On the Convergence of Asynchronous Block Newton Methods for Nonlinear Systems of Equations
نویسنده
چکیده
Convergence of asynchronous block Newton methods for solving nonlinear systems of equations of the form F (x) = 0 are studied. Sufficient conditions to guarantee their local convergence are given. Our analysis emphasizes the connection between the conditions on F involved in local convergence theorems for sequential and synchronous block Newton’s method, and our settings for asynchronous block Newton methods. Our results are similar to the results of Szyld and Xu, obtained in an asynchronous nonlinear multisplitting context.
منابع مشابه
Convergence of partially asynchronous block quasi-Newton methods for nonlinear systems of equations
In this paper, a partially asynchronous block Broyden method is presented for solving nonlinear systems of equations of the form F(x)= 0. Sufficient conditions that guarantee its local convergence are given. In particular, local convergence is shown when the Jacobian F'(x*) is an H-matrix, where x* is the zero point o f F . The results are extended to Schubert's method. A connection with discre...
متن کاملSolving systems of nonlinear equations using decomposition technique
A systematic way is presented for the construction of multi-step iterative method with frozen Jacobian. The inclusion of an auxiliary function is discussed. The presented analysis shows that how to incorporate auxiliary function in a way that we can keep the order of convergence and computational cost of Newton multi-step method. The auxiliary function provides us the way to overcome the singul...
متن کاملConvergence of Numerical Method For the Solution of Nonlinear Delay Volterra Integral Equations
In this paper, Solvability nonlinear Volterra integral equations with general vanishing delays is stated. So far sinc methods for approximating the solutions of Volterra integral equations have received considerable attention mainly due to their high accuracy. These approximations converge rapidly to the exact solutions as number sinc points increases. Here the numerical solution of nonlinear...
متن کاملNew iterative methods with seventh-order convergence for solving nonlinear equations
In this paper, seventh-order iterative methods for the solution ofnonlinear equations are presented. The new iterative methods are developed byusing weight function method and using an approximation for the last derivative,which reduces the required number of functional evaluations per step. Severalexamples are given to illustrate the eciency and the performance of the newiterative methods.
متن کاملSPLINE COLLOCATION FOR NONLINEAR FREDHOLM INTEGRAL EQUATIONS
The collocation method based on cubic B-spline, is developed to approximate the solution of second kind nonlinear Fredholm integral equations. First of all, we collocate the solution by B-spline collocation method then the Newton-Cotes formula use to approximate the integrand. Convergence analysis has been investigated and proved that the quadrature rule is third order convergent. The presented...
متن کامل